AMENDMENTS TO THE CLAIMS: 

Without prejudice, this listing of the claims replaces all prior versions and listings of 
the claims in the present application: 

LISTING OF CLAIMS : 

Claims 1 to 12. (Canceled). 

13. (Currently Amended) A method for encrypting data according to an asymmetrical method 
using a processor, based on a factorization problem, comprising: 

providing a public key to the processor; and 

providing a private key to the processor; wherein the public key includes composite 
number n; the [[a]] private key is made up of the factorization of n; a message m = (mi, m 2 ) to 
be encrypted is made up of at least components mi and m 2 ; an encryption function f(x) is 
iterated a total of L times, with c=(ci, c 2 )=f(m), cj and c 2 being integral numbers; 
f(m)=(fi(m),f 2 (m)) being applicable, and fi=(m j op rm 2 ) mod n as well as f2 = (mi 2 _ op 2 m 2 )mod n\ 
the encryption function f(x) being selected in such a way that the encryption iteration can be 
reversed by the L-fold solution of a quadratic equation modulo /?, it thus [[ thereby ]] being 
possible to retrieve the original message from the encrypted information c = (ci, c 2 ), 

wherein a multivaluedness of the quadratic equation is eliminated by additional bits of 
at and bi to obtain a set of roots and by calculating a parity and a Jacobi symbol which, 
[[ particularly ]] in the case of prime numbers of form 3 mod [[ rood ]] 4, can be communicated 
by 2 bits per iteration step. 

14. (Canceled). 

15. (Canceled). 

16. (Previously Presented) The method of claim 13, wherein general iterations 
fi=(k } *mi+k 2 *m 2 )mo& n as well as f 2 = k 3 9 nij mi 2 mod n are used, constants being part of the 
public key. 

17. (Previously Presented) The method of claim 13, wherein the composite number n as 
public key contains more than two factors. 
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18. (Previously Presented) The method of claim 13, wherein the message is now made up of 
an N-tuple m=(mj ...m N ), the formula for the Lth iteration step using dependencies of N 
values in each iteration step. 

19. (Previously Presented) The method of claim 18, wherein the multivaluedness is resolved 
by additional bits that are derived from the values obtained in each iteration. 

20. (Previously Presented) The method of claim 13, wherein the multivaluedness is resolved 
by redundancy in the transmitted data. 

21. (Currently Amended) A method for generating a signature using a processor, comprising: 

generating using the processor a signature by interchanging the encryption and 
decryption steps, including functions for encrypting data according to an asymmetrical 
method, based on a factorization problem, having a public key and a private key; wherein the 
public key includes a composite number n; the [[a]]private key being made up of the 
factorization of /?; a message m = (mi, ni2) to be encrypted is made up of at least components 
mi and wi2\ an encryption function f(x) is iterated a total of L times, with c=(ci, c 2 )=f J (m)\ 
f(m) = (fi(m),f 2 (m)) being applicable, and f } = (m } opim2)mo& n as well as f 2 =(mi 2 . op 2 m 2 )mod n; 
the encryption function f(x) being selected in such a way that the encryption iteration can be 
reversed by the L-fold solution of a quadratic equation modulo /?, it [F thorobv ll thus being 
possible to retrieve the original message from the encrypted information c[[ =]] = (a, c 2 ), cj 
and c 2 being integral numbers; wherein a multivaluedness of the quadratic equation is 
eliminated by additional bits of a z and bi to obtain a set of roots and by calculating a parity 
and a Jacobi symbol which, [ [ particularly ] ] in the case of prime numbers of form 3 mod 
[[feed]]4, can be communicated by 2 bits per iteration step. 

22. (Canceled). 

23. (Currently Amended) A data carrier storage for a computer, comprising: 

storage of a software for the computer, the software being instructions configured to 
be executed by the computer, the instructions which, when executed by the computer, cause 
the performance of functions for encrypting data according to an asymmetrical method, based 
on a factorization problem, having a public key and a private key; wherein the public key 
includes a composite number n; the [[a]] private key being made up of the factorization of n; 
a message m = (mi, 1712) to be encrypted is made up of at least components mj and n%2\ an 
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encryption function f(x) is iterated a total of L times, with c=(ci,C2)=f J (m)\f(m)=(fi(m),f2(m)) 
being applicable, and f]=(miopjm2)mod n as well as f 2 =(mi J _ op2m 2 )mod n; the encryption 
function f(x) being selected in such a way that the encryption iteration can be reversed by the 
Z-fold solution of a quadratic equation modulo n, it [[thereby]] thus being possible to retrieve 
the original message from the encrypted information c [[—]] = (cl, c2), c } and c 2 being 
integral numbers; wherein a multivaluedness of the quadratic equation is eliminated by 
additional bits of ai and b f to obtain a set of roots and by calculating a parity and a Jacobi 
symbol which, [[particularly]] in the case of prime numbers of form 3 mod [[reed]]4, can be 
communicated by 2 bits per iteration step. 

24. (Currently Amended) A computer system, comprising; [[-]] 

a device that executes a method, the method having software for a computer, 
comprising functions for encrypting data according to an asymmetrical method, based on a 
factorization problem, having a public key and a private key; wherein the public key includes 
a composite number n; the private key being made up of the factorization of n; a message m = 
(nth WI2) to be encrypted is made up of at least components m j and rri2\ an encryption function 
f(x) being iterated a total of L times, with c=(ci,C2)=f L (m); f(m)=(fj(m) J> f2(m)) being 
applicable, and f) =(m jopj/}i?)mod n as well as f2=(mj J _ op2nt2)mod n; the encryption function 
f(x) being selected in such a way that the encryption iteration can be reversed by the L-fold 
solution of a quadratic equation modulo n, it thus [ [ thereby ] ]being possible to retrieve the 
original message from the encrypted information c[[ —]]= (cl, c2), cj and C2 being integral 
numbers; wherein a multivaluedness of the quadratic equation is eliminated by additional bits 
of at and bf to obtain a set of roots and by calculating a parity and a Jacobi symbol, 
[ [ particularly ] ] in the case of prime numbers of form 3 [[reed]]mod 4, can be communicated 
by 2 bits per iteration step. 

25. (Previously Presented) The method of claim 13, wherein n is a product of a plurality of 
large prime numbers. 

26. (Previously Presented) The method of claim 25, wherein op } is an addition and op 2 is a 
multiplication. 

27. (Previously Presented) The method of claim 13, wherein opj is an addition and op 2 is a 
multiplication. 
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28. (Previously Presented) The method of claim 21, wherein n is a product of a plurality of 
large prime numbers, and opj is an addition and op 2 is a multiplication. 



29. (Canceled). 

30. (Previously Presented) The method of claim 23, wherein n is a product of a plurality of 
large prime numbers, and opj is an addition and op 2 is a multiplication. 

3 1 . (Previously Presented) The method of claim 24, wherein n is a product of a plurality of 
large prime numbers, and opj is an addition and op 2 is a multiplication. 
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